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Uppfinningens omrade 

Foreliggande uppfinning avser en metod och en anordning for dirigering av 
informationspaket medelst routingprotokoll i ett godtyckligt natverk, foretradesvis 
Internet. 

15 

Teknikens standpunkt 

Internet utnyttjar i dag i huvudsak olika distribuerade routingprotokoll (vag- 
valsprotokoll) for att skota dirigeringen av Internet Protocol (IP) paket. Dessa 
distribuerade protokoll medverkar till att gora Internet till ett robust och skalbart 
20 nat. 

Dessa protokoll har dock ocksa nagra nackdelar. Det tar relativt l&ng tid att 
infbra nya routingmekanismer och algoritmerna som anvands for att berakna vagar 
kan inte vara alltfor berakningskravande. Dessutom ar det svart att ta hansyn till 
krav fran enskilda floden med avseende pa vagens kvalitet och/eller berakna vagar 
25 baserat p& natverksinformation i kombination med tjanstinformation. 

Syftet med foreliggande uppfinning ar saledes att undanroja dessa nackdelar. 

Sammanfattning av uppfinningen 

Det ovan namnda syftet uppnas med en metod och en anordning for diri- 
30 gering av informationspaket medelst distribuerade routingprotokoll i ett god- 
tyckligt natverk, varvid en extern vaghanterare (ERM) utnyttjas for att astad- 
komma flera icke distribuerade routingalgoritmer i namnda godtyckliga natverk 
som ett komplement till routingalgoritmer som utnyttjas av namnda distribuerade 
routingprotokoll. 

35 Denna uppfinning har potential att bli en nyckelkomponent i Telias framtida 

IP (Internet protokoll)-nat. Med en ERM blir det mojligt att anvanda flera vag- 
berakningsalgoritmer i samma nat, var och en anpassad efter bade optimalt 
natutnyttjande och olika applikationers krav pS barartjansten. Det blir ocksa 
mojligt att skapa helt nya barartjanster, t.ex. okat stod for mobilitet. All denna 

40 funktionalitet kan dessutom anpassas och aven bytas ut nar som heist samtidigt 



som natet hela tiden ar i drift. 

Telia kommer att kunna erbjuda hCgt fbradlade IP-baserade barartjanster om 
ERM-konceptet infors i Telias IP-nat. Dessa tjanster kommer bade att kunna 
skraddarsys-mot specifika kunder ellerkundgrupperoch inforas och-anpdssas — 
5 mycket snabbt vid forandrade ftJrutsSttningar och behov. 

Ytterligare kannetecken hos fdreliggande uppfmning ges i underkraven. 



Kortfattad beskrivning av ritningen 

I det foljande ges en detaljerad beskrivning av en utforingsform av upp- 
10 finningen med hanvisning till figur 1 . 

Figur 1 visar arkitekturen hos en ERM enligt uppfinningen. 

Detalierad beskrivning av en utforingsform a v uppfinningen 

I det foljande kommer fbrst uppfinningens overgripande funktionalitet att be- 
1 5 skrivas. Darefter kommer funktionen och arkitekturen hos ERM: en att beskrivas. 
De olika fdrkortningarna som anges genomgaende i texten forklaras nedan: 

External Route Manager 
(Extern Vaghanterare) 

Extern Route Manager agent part 
(Extern Vaghanterare agentdel) 

External Route Manager router part 
(Extern Vaghanterare vagvalsdel) 

Basic Routing Algorithm 
(Basvagvalsalgoritm) 

Reference Point nr # (Referenspunkt nummer #) 

Explicit Routing Algorithm 
(Explicit Vagvalsalgoritm) 

35 Uppfinningen avser att mojliggora utnyttjandet av routingalgoritmer som ett 

komplement till dagens distribuerade routingprotokoll. Uppfinningen tillater ocksa 
dessa komplementerande algoritmer att vara betydligt mer berakningskravande och 
underiattar anvandningen av tjanstinformation vid vagberakningar. 



ERM - 

20 

ERM ap - 



ERM^- 

25 

BRA- 

30 RPA - 

I ERA- 
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Uppfinningen omfattar en definiering av vilken funktionalitet som kravs for 
att rnqjliggora samtidigt anvandning av mer an en vagberakningsalgoritm utan att 
riskera langlivade eller till och med permanenta routingloopar. 

— — Upptirmingen mojliggor anvandning av icke distribuerade loutingalgoritrner 

5 som ett komplement till de algoritmer som anvands av distribuerade routingproto- 
koll. Detta innebar att explicita vagar satts upp genom natet som ersatter den vag 
som ar bestamd av ett distribuerat protokoll. For att tillata detta bor en kontroll 
goras om den nya vagen ar loopfri. 

Denna nya vag uppratthalls tills den inte langre behovs eller tills den inte 
10 langre ar giltig pa grund av att nagon typ av fel intraffat. Sadana fel kan vara 
lankfel, fel pa nagon av de datorer som ar inblandade i att uppratthalla den nya 
vagen och/eller routrar som ingar i denna vag. 

Nar den nya vagen inte langre skall anvandas atergar berord trafik till att folja 
den vag som det distribuerade routingprotokollet valt. Vid denna Sterg&ng Sr det 
1 5 viktigt att sakerhetstalla att inga routingloopar uppstar. Om routingloopar anda 
skulle uppsta sa bor dessa kunna detekteras och brytas. 

Den grundlaggande funktionalitet som kravs for att rnqjliggora samtidig 
anvSndning av mer an en vagberakningsalgoritm kan samlas i tva fiinktionella 
grupper, fristaende och oberoende av vilka algoritmer som anvands for att berakna 
20 explicita vagar. Vi kallar dessa fiinktionella grupper for External Route Manager 
agent-part and router-part (ERMap och ERMrp). Nar vi refererar till ERM avses 
dessa tva fiinktionella grupper tillsammans. 

Den fysiska placeringen av ERM-ftmktionaliteten skiljer mellan ERMap och 
ERMrp. Figur 1 visar de fiinktionella gruppernas mOjliga fysiska placering och 
25 vilka referenspunkter som finns dem emellan. Funktionemas exakta definition och 
specifikationema av respektive referenspunkt behandlas dock inte har da denna 
uppfinning avser arkitekturens konceptuella utformning. 

ERMap bor vara lokaliserad i samma maskin som har funktioner (ERA i figur 
1) for att berakna explicita vagar. Denna maskin kan vara en router eller en separat 
30 datbr ansluten till det natverk dar de explicita vagarna skall anvandas. Foljande 
funktioner ingar i ERMap: 

• kontroll av att foreslagna explicita vagar ar loopfria, 

35 • kontroll om potentiella loopar kan komma att uppsta och identifiering av 

vart sadana loopar i sa fall kan uppsta och 



• ombesorja att potentiella loopar inte uppstar 
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ERMap interagerar med ERMrp (RP2 i figur I) for att etablera och uppratt- 
halla explicita vagar och fbrebygga uppkomst av loopar genom att specificera 
atgarder vid fel som kan orsaka loopar. ERMrp skall vara lokaliserad i samtliga 

routers som arinblandade i de explicita Vagar som Or etableiad e-via ERM. roljandc 

5 funktioner ingar i ERMrp: 

♦ detektering av fel efter etablerade explicita vagar och 

• atgard for att fbrhindra eller bryta loopar. 

10 

ERMrp interagerar med trafik-kontroll funktionalitet i routern (RP3) for att 
etablera och uppratthalla explicita vagar. ERMrp skall ocksa fa information av 
trafik-kontrollen (RP3) eller av den distribuerade vagberakningsfunktionen (RP4) 
om eventuella fel. Vid sadana fel skall ERMrp utfora atgarder for att fbrhindra 
1 5 loopar och informera ERMap om utforda atgarder. 

ERMrp far ocksa information fran den distribuerade vagberakningsfunk- 
tionen (RP4) om aktuell nat-topologi samt eventuell natstatus. ERMrp vidare- 
befordrar denna information till ERMap som utnyttjar den for att utfora de ovan 
namnda funktionerna. Denna information sprids i natet med ett distribuerat 
20 routingprotokoll av ' 5 link-state"-typ, ex. OSPF, IS-IS etc. 

ERA kan nar en ny v8g fbreslas (RP1) aven fdresla alternativa vagar. Dessa 
kan anvandas av ERMap for att fdrbereda en snabbare overgang till en sadan alter- 
nativ vag i handelse av fel utefter den vag som anvands. Detta kan fbrberedas 
genom att tillstand etableras i berOrda ERMrp eller genom att ERMap helt enkelt ar 
25 beredd att distribuera den alternativa vagen till berfirda ERMrp. 

RP4 i figur 1 anvands i dag normalt i en router for att etablera vagar be- 
raknade av nagon distribuerad algoritm. 

Sammanfattningsvis kan sagas att uppfinningen skiljer sig fran tidigare kand 
teknik framst genom att hanteringen av loopar separeras fran vagberakningsalgo- 
30 ritmerna. Detta gOr att nya algoritmer kan utvecklas snabbare. Uppfinningen gor 
det ocksa mojligt att falla tillbaka till den grundlaggande vagberaknignsalgoritmen 
om nagot fel intrSffar. Konceptet och mekanismerna for loophanteringen och att 
falla tillbaka till den grundlaggande algoritmen utg6r, vad vi kanner till, ny teknik 
som inte ar tidigare kand. 
3 5 Det ovan namnda ar endast att betrakta som en fbrdelaktig utforingsform , och 

uppfinningens skyddsomfang definieras endast av vad som anges i de atfoljande 
patentkraven. 
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PATENTKRAV 

1. Metod for dirigering av informationspaket medelst distribuerade 
routingprotokoll i ett godtyckligt natverk, kannetecknad av att en extern 

•"' vaghantefare (ERM) utnyttjas for att astadk omma Her a icke distribuc i adc 

5 routingalgoritmer i namnda godtyckliga natverk soni ett komplement till 
routingalgoritmer som utnyttjas av namnda distribuerade routingprotokoll. 

2. Metod enligt patentkrav 1, kannetecknad av namnda ERM satter upp 

atminstone en explicit vag i namnda godtyckliga natverk som ersatter den vag som 
Sr bestamd av namnda distribuerade routingprotokoll. 
10 3. Metod enligt patentkrav 2, kannetecknad av att namnda explicita vag 

uppratthalles tills den ej behovs langre eller tills den inte langre ar giltig pa grund 
av att nagot fel intraffat. 

4. Metod enligt patentkrav 3, kannetecknad av att namnda fel ar lankfel, fel i 
datorer, routrar som uppratthaller namnda explicita vag. 
15 5. Metod enligt patentkrav 3 eller 4, kannetecknad av att nar namnda 

explicita vag inte langre skall anvandas atergar berord trafik till att folja den vag 
som namnda distribuerade routingprotokoll valt. 

6. Metod enligt patentkrav 5, kannetecknad av att nar trafik atergar till att 
folja den vag som namnda distribuerade routingprotokoll valt sakerstalles att inga 

20 routingloopar uppstar, varvid om routingloopar anda uppstar detekteras de och 
bryts. 

7. Metod enligt patentkrav 6, kannetecknad av att namnda ERM arbetar 
enligt stegen av att: 

- kontrollera att foreslagna explicita vag ar loopfri; 

25 - kontrollera om potentiella loopar kan komma att uppsta och identifiera 

var sadana loopar kan komma att uppsta; 

- forebygga uppkomsten av potentiella loopar; 

- detektera fel efter etablerad explicit vag; 

- bryta uppkommen loop. 

30 8. Metod enligt nagot av patentkraven 1-7, kannetecknad av att namnda 

godtyckliga natverk ar ett IP-natverk. 

9. Anordning for dirigering av informationspaket medelst distribuerade 
routingprotokoll i ett godtyckligt natverk, kannetecknad av att en extern 
vaghanterare (ERM) ar anordnad att &stadkomma flera icke distribuerade 

35 routingalgoritmer i namnda godtyckliga natverk som ett komplement till 
routingalgoritmer som utnyttjas av namnda distribuerade routingprotokoll. 

10. Anordning enligt patentkrav 9, kannetecknad av att namnda ERM 
innefattar en ERM ap samt en ERM^, varvid namnda ERM ap interagerar med 
namnda ERM^ for att etablera och uppratthalla explicita vagar och forebygga 

40 uppkomsten av loopar genom att specificera atg&rder vid fel som kan orsaka 
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loopar. 

1 1 . Anordning enligt patentkrav 10, kannetecknad av att namnda ERM ap ar 
anordnad i den maskin som har funktioner att berakna explicita vagar och namnda 

" ERMrp ar anordnadTsamtliga routers som ar in blandade i de explicitd-vagai-som ai 

5 etablerade via namnda ERM. 

12. Anordning enligt patentkrav 1 1, kannetecknad av att namnda ERM ap ar 
anordnad att kontrollera att foreslagna explicita vagar ar loopfria, att kontrollera 
om potentiella loopar kan komma att uppsta, att identifiera var sadana loopar kan 
uppsta, att forebygga uppkomsten av potentiella loopar. 

10 13. Anordning enligt patentkrav 12, kannetecknad av att namnda ERM,,, ar 

anordnad att detektera fel efter etablerade explicita vagar samt fbrhindra eller bryt; 
loopar. 

14. Anordning enligt nagot av patentkraven 9-13, kannetecknad av att 
namnda godtyckliga natverk ar ett IP-natverk. 



Uppfinningen avser att mojliggOra utnyttjandet av routingalgoritmer som ett 
komptement till dagens distribuerade routingprotokoll. Uppfinningen tillater ocksa 
dessa komplementerande algoritmer att vara betydligt mer berakningskravande och 
underlatta anvandningen av tjanstinformation vid vagberakningar. Uppfinningen 
10 omfattar en definiering av vilken funktionalitet som kravs for att mojliggSra 
samtidig anvandning av mer an en vagberakningsalgoritm utan att riskera 
langlivade eller t.o.m. permanenta routingloopar. 
Figur 1. 
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